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Verfahren zur Verfolgung wenigstens eines Objekts in einer 
Szene 

Stand der Technik 

Die Erfindung geht aus von einem Verfahren zur Verfolgung 
wenigstens eines Objekts in einer Szene nach der Gattung des 
unabhangigen Patentanspruchs . 

Vorteile der Erfindung 

Das erf indungsgemafle Verfahren zur Verfolgung wenigstens 
eines Objekts in einer Szene mit den Merkmalen des 
unabhangigen Patentanspruchs hat den Vorteil, in 
AbhSngigkeit von der Verweildauer eines Objekts an einem 
bestimirrten Punkt eine Signalisierung zu erzeugen. Dadurch 
wird in einer (iberwachten Szene, in der sich. iiblicherweise 
sich bewegende Objekte befinden, ein atypisches 
Verhaltensmuster sofort erkannt. Dies kann zu einer 
schnelleren Alarmierung und damit besseren ttberwachung 
fiihren. Dabei werden verweilende Objekte, die aus einer 
Bewegung heraus zum Stillstand koiranen, erkannt und ftthren 
dann zur Signalisierung. 

Durch ciie in den abhangigen Ansprtichen aufgefuhrten 
MaAnahmen und Weiterbildungen sind vorteilhafte 
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Verbesserungen des im unabhangigen Patentanspruch 
angegebenen Verfahrens zur Verfolgung wenigstens eines 
Ctojekts in einer Szene mSglich. 

Besonders vorteilhaft ist, daI5 die Signalisierung, die in 
Afc>hangigkeit von dem zahlerstand erzeugt wird, einen Alarm 
hervorruft. Das bedeutet, dafl wenn das Objekt fur eine 
vorgegebene Zeit stillsteht, ein Alarm erzeugt wird. Die 
vorgegebene Zeit stellt einen Schwellwert fur den 
Z&hlerstand dar.' 

Die Bewegung eines jeweiligen Objekts wird dabei durch eine 
Liste Oder eine Matrix beschrieben, wobei in einer Zeile die 
Bildkoordinaten des Objekts in x-Richtung zu verschiedenen 
Zeitpunkten ftir die jeweiligen Bilder einer Bildfolge 
alogelegt werden und in einer zweiten Zeile die y-Werte, also 
die vertikalen Werte, in der Szene zu diesen Zeitpunkten. 
Der x- und der y-Wert zu einem vorgegebenen Zeitpunkt stellt 
einen Bewegungsvektor dar, also in der Richtung, in der sich 
das Objekt bewegt. Ist dieser Bewegungsvektor Null, dann 
wird ein Stillstand erkannt und der zahler inkrementiert . 
Die Liste kann dynamisch verwaltet werden oder, wenn eine 
vorgegebene Anzahl von Listenplatzen abgearbeitet ist, 
konnen Summenwerte in eine neue Liste fxir dieses Objekt 
Uberftthrt werden. Diese Listenrepr^sentation macht es 
mSglich, dali gleichzeitig mehrere Objekte beobachtet werden 
kGnnen und auf diese Weise verfolgt werden k6nnen. Dies wird 
dann von einem Prozessor der Videottberwachung und im 
zugeh5rigen Speicher verwaltet. Als Bildgeber wirkt dabei 
eine Kamera,. die die Bildfolge erzeugt. Die Bilder werden 
h.ier in relativ groflen Abstanden von beispielsweise einer 
hialben Sekunde erzeugt, urn die entsprechenden Bewegungen 
sinnvoll erfassen zu konnen. Solche Bewegungsvektoren in 
einer Liste kSnnen auch zwischen Bildern erzeugt werden, die 
nicht direkt aufeinander folgen, beispielsweise bei sehr 
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langsamen Bewegungen. Damit ist eine grofce Auflbsung der 
Bewegung moglich. Dies kann dynamisch erfolgen, d.h. wird 
keine Bewegung erkannt, dann kann ein Zahler gestartet 
werden, aber gleichzeitig weiterhin ein Vergleich 
stattfinden bis zu einer bestimmten Bildf olgenzahl , ab der 
dann endgiiltig auf einen Stillstand erkannt wird und der 
Zahlers.tand letztlich relevant ist. 

Die Liste kann dann jeweils bei einem Neueinsetzen einer 
Bewegung neu initialisiert werden. Liegen fur das Objekt, 
das durch verschiedene Objekterkennungsmethoden 
identifiziert werden kann, bereits Werte aus einer 
vergangenen Liste vor, konnen diese in die neue Liste 
UberfUhrt werden. Damit ist es auch moglich, einen ganzen 
Bewegungsablauf zu analysieren. Dies stellt dann eine sehr 
effiziente Methode im Hinblick auf die Speicherressourcen 
cLar . 

Weiterhin ist es von Vorteil, daft ein Referenzbild erzeugt 
wird, urn ein Objekt auf einfache Weise zu erkennen. Zur 
Generierung einer Zeit- und Objektmaske ist es notwendig, 
ein sogenanntes Referenzbild zu erhalten, das m5glichst nur 
den Hintergrund der Szene ohne verfolgte Objekte enthalt. 
Dies wird grundsatzlich bei keinem anwesenden Objekt aus 
loeispielsweise dem vorletzten Bild gewonnen. Dieses Bild 
kann dann als Referenz Obernommen werden. Dieses Verfahren 
funktioniert insbesondere fiir wenige Objekte, die sich auch 
nur kurzzeitig in der Szene befinden. Werden jedoch liber 
<gr6ftere ZeitrSume viele Objekte verfolgt, dann wird ein 
Referenzbild in der Weise erzeugt, daA nach erfolgter 
Bestimmung der Objektpositionen im aktuellen Bild das 
Referenzbild in den Ubrigen Bereich aus dem vorletzten Bild 
tibernommen wird. Dies wird dann als lokale Adaption des 
Referenzbildes bezeichnet. 
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Das erf indungsgemSfte Verfahren wird insbesondere ±n einer 
Videouberwachung verwendet, die wenigstens einen Bildgeber, 
einen Prozessor, einen Speicher und auch Ausgabemlttel 
aufweist, mit denen dann eine Signalisierung, beispielsweise 
ein Alarm, erfolgen kann. Die Signalisierung kann jedoch 
auch als Signal fttr andere Systeme verwendet werden. Diese 
Videouberwachung kann insbesondere zur Oberwachung eines 
Parkraumes verwendet werden. 

Zeichnung 

Ausfuhrungsbeispiele der Erfindung sind in der Zeichnung 
dargestellt und werden in der nachf olgenden Beschreibung 
naher erl&utert. Es zeigen Figur 1 ein Blockschaltbild der 
erfindungsgemaften Videouberwachung, Figur 2 ein Fluftdiagramm 
des erfindungsgemaften Verfahrens, Figur 3 ein erstes 
Beispiel einer Videouberwachung, Figur 4 ein zweites 
Beispiel einer Videouberwachung und Figur 5 ein drittes 
Beispiel einer Videouberwachung. 

Beschreibung 

Videosensoren auf der Basis moderner Rechnerarchi t e kturen 
sind in der Lage, Objekte, die sich gerichtet in Bildfolgen 
stationarer Kameras bewegen, zu detektieren. Oblicherweise 
wird der Ansatz des Oberschreitens von vorgegebenen 
Schwellwerten beziiglich einer Streckendistanz oder -gr6Ae 
verfolgt. Dabei wird dieses Oberschreiten durch Anderungen 
im Bildsignal, beispielsweise durch Bewegung von Objekten 
wie Personen, erfaftt, und eine entsprechende Signalisierung 
bzw. Bildauf zeichnung erfolgt. Auf diese Weise wird 
beispielsweise die Aufgabe der Alarmierung eines unerlaubten 
Zutritts abgewickelt. 



- 5 - 



R. 42376 



Erfindungsgemaft ist es nun moglich, Objekte vollst^ndig 
durch eine Szene zu verfolgen. Ein Objekt wird beim Betreten 
der Szene innerhalb kurzer Zeit als gerichtet bewegtes 
Objekt erkannt und wieder durch die Szene verfolgt, was auch 
als Tracking bezeichnet wird, bis das Objekt das Bild wieder 
verlaflt . ' Dies wird in Figur 3 dargestellt. Am Ort 13 betritt 
eine Person eine Szene , die durch einen Bildgeber, also 
beispielsweise einen Videosensor oder eine andere Kamera wie 
eine Warmebildkamera, uberwacht wird. Da die Auswertung der 
Videottberwachung nur Bewegungen erkennt, wird in der ersten 
Bildfolge das Objekt noch nicht erkannt. Erst zuia Zeitpunkt 
14, nachdem eine Bewegung erkannt wurde, wurde dieses Objekt 
identifiziert . Zum Zeitpunkt 15 hat das Objekt, das sich 
fortlaufend bewegt, die beobachtete Szene verlassen. 

Figur 4 zeigt ein zweites Szenario. Auch hier betritt zum 
Zeitpunkt 14 eine Person die Szene und wird zum Zeitpunkt 14 
als ein sich bewegendes Objekt erkannt. Zum Zeitpunkt 16 
kommt jedoch die Person aus der Bewegung zum Still stand, 
wobei nun das erf indungsgemSiie Verfahren einen zahler 
startet, urn die Verweildauer zu ttberwachen. In Abhangigkeit 
von der Verweildauer wird eine Signalisierung erzeugt. Dies 
kann beispielsweise einen Alarm bedeuten. 

Figur 5 zeigt ein drittes Szenario, weitere M6glictikeiten, 
die bei mehreren Objekten auftreten kdnnen. Ein Objekt 14 
wird als bewegt erkannt. Zum Zeitpunkt 17 wird hier ein 
Split, also ein Auftrennen des Objekts in zwei Objekte 
vorgenommen. Dies wird durch unterschiedliche 
Bewegungsvektoren, die von dem gleichen Objekt ausgehen, 
erkannt. Zeitpunkt 18 zeigt einen sogenannten Merge, also 
eine Verschmelzung von zwei Objekten, die dann wieder zu 
einem Split fUhren kann. Dieser Merge wird durch ein 
weiteres Objekt 19, das als bewegendes Objekt 20 erkannt 
wurde, hervorgeruf en. Das ersten Objekt verlafit zum 
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Zeitpunkt 21 die Szene, wahrend das zweite Objekt zum 
Zeitpunkt 22 aus der Bewegung zum Stillstand kommt. 

Figur 1 zeigt nun ein Blockschaltbild einer 

erfindungsgemalien Videouberwachung . Ein Bildgeber, hier eine 
Dberwachungskamera 1, ist an einen Prozessor 2 
angeschlossen. Ober einen Datenein-/-ausgang ist ein 
Speicher 3 mit dem Prozessor 2 verbunden. tiber eine 
Datenleitung ist der Prozessor 2 mit einer Ansteuerung 4 
verbunden, die einerseits mit einem Lautsprecher 5 verbunden 
ist und andererseits mit einer Anzeige 6. 

Beispielhaft ist hier nur eine Kamera 1 angegeben. Es kdnnen 
jedoch mehrere Kameras vorhanden sein, urn mehrere Szenen 
cfleichzeitig zu iiberwachen und von einem Prozessor 2 
bedienen zu lassen. Weiterhin ist hier beispielhaft nur ein 
Lautsprecher 5 bzw. eine Anzeige 6 dargestellt, die zur 
Ausgabe eines Alarms dienen. Die Signalisierung, die vom 
Prozessor 2 zur Ansteuerung 4 ubertragen wird, kann jedoch 
auch verwendet werden. Auf dem Prozessor 2 lauft das 
erfindungsgemafte Verfahren, das durch das in Figur 2 
dargestellte FluIJdiagramm nun erlautert wird. In 
Verfahrensschritt 7 wird mit der Kamera 1 und dem Prozessor 
2, wie in Figur 3 dargestellt, ein sich bewegendes Objekt 
anhand des Bewegungsvektors erkannt. Dazu wird eine Liste 
Oder Matrix aufgestellt, bei der beispielsweise jede Spalte 
ein bestimmtes Bild in einer Bildfolge bezeichnet, wobei die 
Bildfolgen durch Zeitintervalle, beispielsweise eine 
Sekunde, getrennt sind. Weiterhin hat die Liste zwei Zeilen, 
die den Bewegungsvektor in einer Ebene definieren. Dies wird 
beispielsweise durch die Koordinaten x und y ublicherweise 
definiert. Im Folgenden sind zwei Listen dargestellt, die 
dies illustrieren. In der Liste 1 wird ein Bewegungsvektor 
mit dem x-Wert 123 und dem y-Wert 12 zum Zeitpunkt 0 
erkannt. Zum Zeitpunkt 99, das entspricht hier 50 Sekunden, 
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wird ein Stills tand gezahlt, der bereits beim Zeitpunkt 1, 
das entspricht einer Sekunde, eingesetzt hat. Dies ist erne 
Liste, die vordefiniert ist, d.h. nur neue 100 EintrSge 
erlaubt. Daher wird die Liste dann, bei Erreichen des 
Zeitpunkts 99, neu initialisiert , und man geht zur zwe.ten 
Liste Uber, die den Wert tifoernimmt. Hier dargestellt, wxrd 
zum Zeitpunkt 0 wieder der Wert 123 und 12 eingetragen und 
zum Zeitpunkt 1 der Stillstand 0/0. Zum Zeitpunkt 2 jedoch 
werden nun die 50 Sekunden hinzuaddiert, und es wird neu 
weitergezah.lt . 



Liste 1: 
Zeitpkt 0 



1 2 3 99 



X 123 1 2 0 .... 0 

Y 12 0 3 0 0 

. 0:00 0:01 0:02 0:03 0:50 

Liste 1, Neuinitialisiert : 

Zeitpkt 0 12 3 

X 126 0 0 0 

Y 15 0 0 0 

0:00 0:03 0:51 0:52 

Durch diese Liste wird im Verf ahrensschritt 8 das Objekt 
verfolgt. Wird in Verf ahrensschritt 9 ein Stillstand 
erkannt, und zwar durch die Eintrage 0/0 in der Liste, dann 
wird in verf ahrensschritt 10 der ZShler gestartet. Ist das 
nicht der Fall, dann wird das Objekt weiter mit der Liste 
verfolgt. Wurde jedoch in Verf ahrensschritt 10 der Zahler 
gestartet, dann wird in Verf ahrensschritt 11 uberprtift, ob 
die Schwelle, die vorgegeben ist, erreicht wird. Diese 
Schwelle bedingt bei ihrem Erreichen in Verf ahrensschritt 12 
eine Signalisierung . Die Signalisierung kann hier mittels 
des Lautsprechers 5 bzw. der Anzeige 6 erfolgen, also 
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beispielsweise der Ausgabe eines Alarms. Wird jedoch die 
Schwelle nicht erreicht und das Objekt bewegt sich wieder, 
dann wird zu Verf ahrensschritt 8 zurUckgesprungen und die 
Objektverf olgung wieder auf genommen . 
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Anspruche 

1. Verfahren zur Verfolgung wenigstens eines Objekts in 
einer Szene, wobei das wenigstens eine Objekt mittels eines 
Bildgebers (1) in der Szene verfolgt wird, wobei der 
Biidgeber (1) eine Folge von Bildern von der Szene erzeugt, 
wobei dem wenigstens einen Objekt eine Bewegung in 
Abhangigkeit von auf einanderf olgenden Bildern zuerkannt 
wird, wobei fc>ei einem Stillstand des sich zuvor bewegenden 
Objekts ein Zahler gestartet wird und wobei in Abhangigkeit 
von einem Zatilerstand eine Signalisierung erzeugt wird. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet , daft 
die Signalisierung einen Alarm hervorruft. 

3. Verfahren nach Anspruch 1 Oder 2, dadurch gekennzeichnet, 
daft die Bewegung des wenigstens einen Objekts durch eine 
jeweilige Liste bezttglich der Bewegungsrichtung und der Zeit 
beschrieben wird. 

4. Verfahren nach Anspruch 3, dadurch gekennzeichnet, daft 
nach einem Beginn einer Bewegung des wenigstens einen 
Objekts die Liste neu initialisiert wird. 
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5. Verfahren nach einera cier vorhergehenden Ansprliche, 
dadurch gekennzeichnet, daft ein Referenzbild zur 
Identifikat±on des wenigstens einen Objekts erzeugt wird. 

6. Verfahren nach Anspruch 5, dadurch gekennzeichnet, daft 
das Referenzbild nach Identif ikation des wenigstens einen 
Objekts durch Obernahme von Ubrigen Bereichen der Szene aus 
wenigstens einem vorhergehenden Bild erzeugt wird. 

7. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, daft zwischen Bildern ein 
Zeitintervall von wenigstens einer halben Sekunde vorgesehen 
ist . 

8 . Verwendung einer Videouberwachung in einem Verfahren nach 
einem der Anspruche 1 bis 7 , dadurch gekennzeichnet, daft die 
Videouberwachung wenigstens einen Bildgeber (1) zur 
ttberwachung der Szene, einen Prozessor (2) , der mit dem 
Bildgeber (1) verbunden ist und Ausgabemittel (5, 6), die 
mit dem Prozessor (2) verbunden sind, aufweist. 

9. Verwendung einer Videotiberwachung nach Anspruch 8 in 
einer Oberwachung von einem Parkraum. 
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5. Verfahren nach einem der vorhergehenden Ansprtiche, 
dadurch gekennzeichnet, daft ein Referenzbild zur 
Identifikation des wenigstens einen Objekts erzeugt wird. 

6. Verfahren nach Anspruch 5, dadurch gekennzeichnet, daft 
das Referenzbild nach Identifikation des wenigstens einen 
Objekts durch Ubernahme von tibrigen Bereichen der Szene aus 
wenigstens einem vorhergehenden Bild erzeugt wired. 

7. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, daft zwischen Bildern ein 
Zeitintervall von wenigstens einer halben Sekunde vorgesehen 
ist . 

8 . Verwendung einer VideoUberwachung in einem Verfahren nach 
einem der Ansprtiche 1 bis 7, dadurch gekennzeichnet, daft die 
Videouberwachung wenigstens einen Bildgeber (1) zur 
Uberwachung der Szene, einen Prozessor (2), der mit dem 
Bildgeber (1) verbunden ist und Ausgabemittel (5, 6), die 
mit dem Prozessor (2) verbunden sind, aufweist. 

9. Verwendung einer Videotiberwachung nach Anspruch 8 in 
einer Uberwachung von einem Parkraum. 
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Verfahren zur Verfolgung wenigstens eines Objekts in einer 
Szene 

Zusammenfassung 

Es wird ein Verfahren zur Verfolgung von wenigstens einem 
Objekt in einer Szene vorgeschlagen, das sich dadurch 
auszeichnet, dafl wenn ein sich bewegendes Objekt aus der 
Bewegung zum Stills tand koinmt, die Verweildauer im 
Stillstand gezahlt wird, um in Abhangigkeit von der 
Verweildauer eine Signalisierung zu erzeugen. Das Objekt 
wird dabei durch eine Liste oder eine Matrix beziiglich der 
Bewegungsrichtung und der Zeit beschrieben. 
(Figur 1) 
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